Nuprl Lemma : crossed-pair_wf
11,40
postcript
pdf
es
:ES,
ff
:FIFO,
is_req
,
is_ack
:(E
),
sndr
,
rcvr
:
ff
.C,
r
,
a
:E.
crossed-pair{i:l}(
es
;
ff
;
is_req
;
is_ack
;
sndr
;
rcvr
;
r
;
a
)
latex
Definitions
A
c
B
,
x
:
A
.
B
(
x
)
,
P
&
Q
,
crossed-pair{i:l}(
es
;
ff
;
is_req
;
is_ack
;
sndr
;
rcvr
;
r
;
a
)
,
t
T
,
,
x
:
A
.
B
(
x
)
Lemmas
event
system
wf
,
FIFO
wf
,
fifoC
wf
,
es-E
wf
,
es-causl
wf
,
fifoSender
wf
,
fifoR
wf
,
fifoS
wf
origin
es:ES, ff:FIFO, is_req, is_ack:(E
), sndr, rcvr:ff.C, r, a:E.
es:ES, ff:FIFO, is_req, is_ack:(E), sndr, rcvr:ff.C, r, a:E.
B
x:A. B(x) Tx:A. B(x)